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NEW CONGRUENCES ON MULTIPLE HARMONIC 
SUMS AND BERNOULLI NUMBERS 

LIUQUAN WANG 


Abstract. Let Vn denote the set of positive integers which are prime to n. Let B n be 
the n-th Bernoulli number. For any prime p > 11 and integer r > 2, we prove that 
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(mod p r ). 


This extends a family of curious congruences. We also obtain other interesting congru¬ 
ences involving multiple harmonic sums and Bernoulli numbers. 


1. Introduction 


It is well known that the n-th Bernoulli number B n is defined by the series 

r _2?L R 

x _ — x n 
e x — 1 n! 

n =0 


For example, Bq = 1, Bi = — 1,132 = 1 and B- 2 n +\ = 0 for all n > 1. There are many 
fascinating congruences related to some special sums and Bernoulli numbers. For instance, 
using partial sum of multiple zeta series, Zhao [10] proved that for any prime p > 3, 

X -~Z-- 2B p-3 (modp). (1.1) 

i+j+k=p 

i,j,k>0 


By using some combinatorial identities, Ji [2] gave a simple proof of this congruence. Zhou 
and Cai m gave a generalization by establishing a congruence involving arbitrary number 
of variables. Namely, they showed that 
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IlH-i ~ ln — P , 
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— (n—l)\Bp_ n (mod p) if 2 f n; 

~ 2(n+i) n - B P~ n - 1 P ( m °d p 2 ) if 2| n, 


( 1 . 2 ) 


where p > 5 is a prime and n < p — 2 is a positive integer. 

In 2014, by replacing prime p to prime power, the author and Cai [7] gave a new general¬ 
ization of (El. Let V n denote the set of positive integers which are prime to n. We proved 
that for any prime p > 3, 

E = -‘2p r ~ 1 Bp- 3 (mod p r ). (1.3) 

i+j+k=p r 

i,j,k£V p 


In view of m, it would be attractive to find some congruences similar to CEU by 
increasing the number of variables. For convenience, we define for 1 < m < n that 
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In particular, we also use S n {p r ) to represent S < ii\p r ) for convention. 

Zhao El found an analogous congruence for S^(p r ). He proved that for any prime p > 5 
and integer r > 2, 


E 


h~\ - \-Ia—p t 

ll ^A^Pp 




(1.4) 


Recently, the author [8] solved the case when there are five variables. We proved that for 
any prime p > 5 and integer r > 2, 

1 5! 
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h~\ -Ms — p r 

ll ,l5^Pp 


11111 = ~~ t i;P r B P -5 (mod p r ). 
I 112 I 3 UI 5 6 


(1.5) 


For other related works, see II]-® and ®. 

Following their steps, the goal of this paper is to find some analogous result for Se(p r ). 
Firstly, we establish some congruences analogues to m- These congruences are of inde¬ 
pendent interests themselves and will also be applied to give the modulo p r determination 

of S 0 (jT). 

Theorem 1. Let n be an even integer and p > n + 2 be a prime. Then 


1 m ra_2 
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a{n — a) 


(mod p). 


Theorem 2. Let n be an even integer and p > n + 2 be a prime. Then 

n—2 
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ll~\~l‘2 H-Mn—3 p 

llil2T‘‘ iln^Pp 


hh 


■L 


n\ v—, , 

= — (2n - a + 3) 


a —2 
a odd 


Bp-aBp— n -\- a 

a{n — a) 


(mod p). 


Secondly, utilizing these two congruences, we are able to solve the case of 6 variables. It 
is worthy mention that by using integer relation detecting tool PSLQ, Zhao E found that 
if there exists a constant cgQ such that for any r > 2, 

S 6 {p r ) = cp r B p _ 7 (mod p r+1 ), (1.6) 

then both the numerator and the denominator of c must have at least 60 digits. Our result 
below shows that the congruence satisfied by Se(p r ) is different from (11.61) . 

Theorem 3. Let p >11 be a prime and r >2 be an integer. We have 
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As a by-product, we have 


Theorem 4. Let p > 11 be a prime and n be a positive integer. Suppose p r \n but p r+1 \ n 
for some positive integer r. 

(i) If r = 1, then 

1 5! 
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I iH-Me— n 

I I 5^6 p 


li^lsl^l^le 18 \ y p J 


((^) 5 -(^) 3 ) B p- 3 ( mod P)' 


(ii) If r > 2, then 
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In particular, if n = p r (r > 2), then part (ii) of Theorem [4] becomes Theorem [3] 

The paper is organized as follows. In Sec. 2 we collect some ingredients which will be 
used to prove the theorems above. In Sec. 3 we will prove Theorems [T] and [2] by using some 
properties of the p-restricted multiple harmonic sums defined by 

Hn(o< 1, 02 , ' ' ' - <Tn) X ' 7 ai 1 Q 2 7 a n ' 

ru 1 run ' * ' ixiy), 

0<k 1 <k 2 <---<k n <N 12 

ki,k 2 ,--- ,kn£LV p 

From these two theorems, we can determine Sg^ (p) for 1 < k < 5 modulo p. Then in Sec. 
4 we establish the relation between Sg k \p r+1 ) and Sg k \p r ), from which Theorem [3] follows 
by induction on r. Finally, in Sec. 5 we give a rough predication of the general congruences 
about R n {p) and S n (p r ) for any positive integer n. We also point out the difficulties to find 
the general congruences using the current method. 


2. Preliminaries 


In this section, we introduce some notations and lemmas which will be fundamental to 
our proofs. 

We define for m > 1 that 


R^Xvl 


E 

-Mn— mp r 


1 

llh * • ‘In 


The relation between R^Xp) and sX^Xp) is given by the following lemma. 
Lemma 1. For any integers m and n, we have 

m-i , v 

S; i m) (p) = E [l) (-(p) (mod p). 


Proof. By Inclusion-Exclusion Principle, we have 

1 m— 1 

—+ E(-d‘ E 

, - - 


m— 1 

s “ w= , s W2 

Z 1 +Z 2 H b ln =rn P k=l 

llj>2p" iln^'Pp 
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m—1 

E*- 1 ) 1 ! 

a) £ 

A;=0 

^ i -M 2 H-b ln=(m—k)p 

ll^2P” •Xn^XPp 

m—1 / \ 

e : 

w 

-s<; 

1 — 1 

1 

/c— 0 ' ' 

li+h-\ - \-ln=(m—k)p 

ll ^n^XPp 


l<ai<---<afe<n l\-\-l 2 ~\ - \-l n =mp 

1 

(h + p){h + p) ■ ■ ■ (Ik +p)lk +1 • • • h 
(mod p). 


hi 2 • ■ - In 
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This completes our proof. 


□ 


We also define 

U N (ai,oi2, ■ ■ ■ ,a„) = ^2 7 Q 1 "'la., 

0<il,— ,ln<N 1 " 


There are some relations between Hn and Un- For example, let S n denote the symmetric 
group of {1, 2, • • • , n}. It is easy to see that 

X ] H N (^{t(1) 7 ^er(2) 7***7 ^cr(n) ) RN (op 7 H-2 7***7 ^n) • 

crGSn 


( 2 . 1 ) 
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Lemma 2. Let a\, ■ ■ ■ ,a n be positive integers, r = a 1 + ■ ■ ■ + a n < p — 3, where p is a 
prime. For any positive integer b, we have 


B bp (^ 13 ' * * j G; n ) — 


(-l) K (n - 1 )\ b ^+ 2 ) B p - r - 2 P 2 (mod p 3 ) if2\r; 
(-l)”- 1 (n - (mod p 2 ) */ 2 |r. 


Proof. When b = 1, this has already been proved, see [12} Lemma 3]. In particular, if 
b = n = 1 , we obtain 


1 


l 

1 <Kp 

For all k > 1, we have 


£ ,a- U P {at) — 


( \ =f - 2(a+2) B P-a-2P 2 (mod p 3 ) if 2 fa; 
~~ \ (mod p 2 ) if 2 |a. 


( 2 . 2 ) 


1 P_1 1 

v - = T _-_ 

^ l a ^ (l + kp) c 

kp<l<(k+l)p 1=1 


P-1 




a/cp | a(a + 1) 2 2 | 1 

P I /rv 


Z = 1 


2/ 2 


= £/ p (a) - akpUp(a + 1) + ^ k 2 p 2 U p (a + 2) (mod p 3 ). 


By (12.21) we see that 

£ 

kp<K(k+l)p 

Hence we have 


<a+1 ' > (5 + fc)-Bp-a- 2 p 2 (mod p 3 ) if 2 fa; 

if 2 |a. 


— = l (“+ 2 ) 

la 1 7tTi B p-a-iP (mod p 2 ) 


J_ = I ~ & 2 '( : a+ 2 ) 1 ) - S P-a- 2 P 2 (mod p 3 ) if 2 f a; 
7a 1 bo^ Bp _ a _ lp (mod p 2 ) if 21a. 


l</<6p,p|Z 


a+1 


This proves the lemma for n = 1. Now assume the lemma is true when the number of 
variables is less than n. We have 


Ubp («i 3***3 a n ) ^ ) 
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1 ^ 1 


£ t ^-£^ 


ja 1 __ 7“n-1 I 

l<U, -,in-l<6p 1 '"”-1 \1 <l n <bp,l n £V p i 

,li €.Vp 

= Ub p (a i, • • • , a ra _i) | ^ ) ja^ | 

\l<l n <bp,l n <EV p n ) 

n— 1 

^ ) Ubp(o. i, * * * , aj_i, ai T a n , aj-|_i, * * * , a n _i). 

4=1 

From the assumption above, we have 
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/ c 

<-71 


0 (rnodp 3 ), if 2 fr; 
0 (rnodp 2 ), if 2 |r. 


Ubp{(X 1, • • ■ , an_i)( ^ ) 

V l<l n <bp,ln€:'Pp 

If r is odd, then 

Ubp^cx i, * * * , a n ) = (n l)t/fop(ai, * * * , a n _ 2 , a n _i -t- a n ) 

6 2 r(r + 1 ) 


= — (n — 1)(—l)" _1 (n — 2)! 


2(r + 2) 


p Bp_ r _ 2 




(mod p 3 ). 
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If r is even, similarly we can deduce 

bv 

U bp (ai , ••• ,a n ) = (-l)" _1 (n - 1)!— —pB p - r -i (mod p 2 ). 

The proof of Lemma [2] is complete by induction on n. □ 


For fixed prime p , let C (1 < a, m < 5) denote the number of integer solutions 
(xi ,..., Xq) of the equation 

x\ + • • • + xq = mp — a, 0 < Xi < p, Vi = 1, • ■ •, 6. 

We need the following facts. 


Lemma 3. For any prime p, we have 
(i) Ci m ' > = 0 (mod p); 

{ii) C^ ] + C^ ] = | p (mod p 2 ), Cf } + c[ 1} = -±p (mod p 2 ), C ( 3 1] = Xp (mod p 2 ); 
(Hi) C[ 2 ^ + = —§p (mod p 2 ), C^ + C[ 2) = | p (mod p 2 ), C^ = — j^p (mod p 2 ); 

(iv) C[ 3 ^ + = Xp (mod p 2 ), C^ = - §p (mod p 2 ), = \p (mod p 2 ). 


10 

'5 2) = -f P ( mod V 2 ), Cf } + C[ 2) = 5 

3) _ 

J 1 = — f f h '- / 2 =‘5 

Proof. By Inclusion-Exclusion Principle, we have 




y, (-l) fc 1 #|(mi, • ■ • ,x 6 ) G N 6 I X\ 4-b Xe = mp- a,3x ix ,- ■ • , a?* fc _ 1 > p| 

fc=l 

m / \ 

T (-l) fc_1 #|(a;i, • • • , xe) € N 6 \x\ 4- {-x 6 = (m-k + l)p-a}( J 

k= 1 ' ' 


= £(-i)‘ 


fc=i 


f (m — k + l)p — a + 5 
5 


6 

k- 1 


Let X a (u) = (“ p 5 a+5 )- It follows that 

™ / r \ 

= E - fc+1) ( 

k —i ' ' 


In particular, we have 


= X a (l), Cf = X a (2) - 6X a (l), 

C[ 3) = X a (3) - 6X a (2) + 15X a (l). 

Since 1 < a < 5, we have 

/ \ (up — a + 5)(up — a + A)(up — a + 3) (up — a + 2)(up — a + 1) 

X a (u) = - - - 

= (-l) v ; --- up (mod p ). 

5! 

Hence from (12.31) we see that Ca" 1 = 0 (mod p) and (i) is proved. 

Furthermore, from (12.51) we deduce that 

2 i 

Xi(u) + X 5 (u) = -up (mod p 2 ), X 3 (u) =—up (mod p 2 ) and 

D OU 

X 2 (u) + X 4 (u) = ( mod P 2 )- 

From (EH and (12.61) . (ii)-(iv) follows by simple calculations. 


(2.3) 


(2.4) 


(2.5) 


( 2 . 6 ) 

□ 
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3. Proofs of Theorems HI and [2] 
Let Ui =IH-t- h for i = 1,2, • • • n — 1. We have 

= _L V i l+ i 2 +'"+ i " 
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Proof of Theorem ]! J Let m = 2 in & We have 
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= T!-T 2 +T 3 , 

here we denote the three terms in the right hand side of (13.21) by Tf, T 2 and T 3 respectively. 
We will deal with these terms one by one. 

For the first term, since n — 1 is odd, by (EUD and Lemma [2] we deduce that 


n\ „ n 


Ti = Y p H 2p {{ l}"- 1 ) = yU 2p {{ l}"" 1 ) = 0 (mod p). 
For the second term, according to m and Lemma [2l we have 
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= 0 (mod p 2 ). 

Therefore, we have 

T 2 = 0 (mod p). (3.4) 

Now we calculate the third term. For 2 < a < n — 2, from (12.11) and Lemma [2] we obtain 
that 
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u a =p,ui,--- ,n n _iG?j: 
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0 if a is even 


Therefore, we have 

_ 'III V—"V 

T 3 E 


n! 


_ id Bp- a B p - r , 

2 p a(n — a) 2 a(n — a) 


(mod p). 


a odd a odd 

Substituting (13.31) (13.51) into (13.21) , we complete the proof of Theorem [L] 

/o') 

Now we are able to determine S„ ip) modulo p. 

Corollary 1 . Let n be an even integer and p > n + 2 be a prime. We have 


(3.5) 

□ 


E l 77 -! v -s 

, „ hh-'-ln 2 


| ™? R R 
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Proof. From m we know Rn\p) = Sn\p) = 0 (mod p). By Lemma |I] we obtain 

S ( n ] ip) = Rn ] ip) - nR ( n ] (p) = R^ ip) (mod p). 

The corollary then follows from Theorem |T| 

Proof of Theorem [B Let m = 3 in m■ We have 
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E +E E E 
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here we denote the four sums in the bracket by Ti, T 2 , T 3 and X 4 , respectively. 
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For the first sum in (13.61) . we have 
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For a = 1 or 2, by (|2.1|) and Lemma [5] we have 
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V Ui Un—2' 
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(n-2)! 
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= 0 (mod p 2 ). 


C/ ( 3_ a)p (2,2,{l}”- 4 ) 
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According to j = z + 1 or not, we split the third sum in (13.71) into two parts. For the case 
j 7 ^ i + 1 , replacing Uk by Uk-i +p for i < k < j or Uk -2 + 2 p for k > j, applying (12.11) and 
Lemma [2J we deduce that 

£ £ 


l<i<j<n —2 ui <-"<u n -i < 3 p 

j &+1 Ui+l— Ui=Uj + l— Uj=p 


E E 

l<z<j<n—2 u 1 <---<u n _ 3 <p 

j/*+i 

(replace j by j + 1 ) 

E E 
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Ml • • -Mj(Mi +p) ■ ■ ■ {Uj-l +p)(Uj-l +2p) • • • (M n _3 + 2p) 
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y y _I_ 


V Ui 


P 2 p 
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2 P 

U n -3 


( n ~3\ 

= 2 , {i}- 5 ) - p y ^({ly 1 , 3 , fir- 1 , 2 , {ir- 3 y 

'- n l<i<j<n-3 

-P y y ({l}* -1 ; 2, { l} fc — *— 1 , 2, {1 } J fe 1 , 2, {l} 71 "— J — 3 ) 

l<i<k<j<n —3 

-3p y fl„({i} <_1 , 2 , {lyy 3 , {l}"- 3 -^) 

l<i<j<n—3 
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- 2 p £ 

1 <i<j<k<n—3 

= -p £ (^({ir 1 ,3,{i}^- i ,2,{ir- 3 -^) 

l<i<j<n—3 

+3H p ({iy- 1 ,2,{iy- i - 1 ,3,{l} n - 3 -i)) (mod p 2 ), (3.9) 

where the last congruence equality follows from the facts that 

£ H p ({iy-\ 2, {1 p- 1 - 4 , 2 , 2 , {!}— 3 -fc) 

l<i<j<k<n—3 

= -^^y U p (2,2,{l} n - 5 ) = 0 (mod p). 

Similarly, for the case j = i + 1, replacing Uk by Uk-i + p for k = i + 1 or Uk -2 + 2 p for 
k > i + 1 , we have 


E E 

l<i<j<n—2 ui<---<u n -i <3p 

j=i +1 Ui+i—m=Uj+i—Uj=p 


^ E E 

l<i<n—3 u 1 <---<u n - 3 <p 


U\'U2 ' ' ' U n -1 


Ml • • -Ui(Ui +p)(Ui + 2p){u i+ i +2 p) • • • (m „_ 3 + 2p) 


1 


Yi-^ 

V Mi 


3p 2p 


2p 


Ml ' ' ' M^M i+ i • • • M n _3 V Mj Mi+1 
.n-4'i 

( n ~ 3)! 


^n —3 


- E E 

l<i<n—3 

4) - 4) - 2 P £ flpdi} 4 - 1 , 3 , {if -1- *, 2 , (i r~ 3 ~ j ) 

(3.10) 


l<i<j<n—3 

= — 2 p £ ff p ({l} i- \ 3, {IF -1- *, 2 , {l} n-3-J ) (mod p 2 ). 

l<i<j<n-3 

Substituting (13.811 (13.101) into (13.71) . we obtain 

Ti = 1} -3 p £ (H p ({iy-\ 3, {IF - * - 1 , 2 , {ir -3- F 


= -3p 


(n — 1 )! 

+ H p ({lF - 1 ,2,{lF -t- \3,{l} 

2(”i 3 ) 


*-l ^ rili-i-l o riin-3-i 


r t/ p (2,3,{ir -3 ) 


(n-3)! 

= 0 (mod F)- 

For the second sum in (13.61) . we have 

n —4 n—2 


T, = 


1 


EE E 


2 P i^2 j=i +2 Ul "' U i~l U i+l • * • Wj-lWj+1 * * * ^n-1 

<ni-i_i<-"<nj_i<2p 

<Uj+i<---<u n _i<3;p 


n —4 n—2 


2p 2 2 


E E ^({c- 1 

i=2 2 


{ E 


E 

1 


yi<"'<yn—i—j <p 
n—4 n —2 


(2p + j/i)---(2pH-j/ n -i_j) 


pEE E 


i=2 j=i+2 




(p + a:i)---(p + a;j-i-i) 
1-7 F 

-1- fi-A_.. 

X\ ■ ■ ■ Xj-X-i \ X\ 


(3.11) 


Xj — \—i 
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E 


i 


yi<--<y n —i-j <p 

.. n —4 n— 2 




x _ 2 p_ 2 p_ 


j/i • • • y n -i-j \ y i 


= y E E 


i=2 j=i+2 


Vn—l—j - 

Up( 2,{1} j - 2 ~ z ) N 
O'-2-*)! 


P- 


^({ir- 1 -o-2 E^_ {1 2 } :~ ) 7 ) 


t,— 4 n—2 


2 p 2 2 


E E ff P ({ir- 1 )^({lF- 1 - i ) J ff P ({l}”- 1 -0 (mod p 2 ). 

i=2 j=i+2 


Since (i — 1) + (j — 1 — i) + (n — 1 — j) = n — 3 is odd, so at least one of i — 1, j — 1 — i and 
n — 1 — j must be odd. Hence we deduce that 


T 2 = 0 (mod p 2 ). 
For the third sum in (13.61) . we have 

> I > - 1 

P 


(3.12) 


r* = ;Z( E 


j =2 \ ui<---<Uj-i<p 


U 1 •• • Uj -1 


E 


i 


(3.13) 


Xi<---<Xn-i-j<2p 
X2—X1,’” ,X n -i-j —Xn-2-j €.Vp 
Xl,X2,’’ m ,Xn-l-j€V p 


(P + Xl) ■ ■ ■ (p + X n -l-j) 


Note that 


E 


(p + Xl) ■ ■ ■ (p + Xn-l-j ) 


Xl<’”<Xn-l-j<2p 
X2—X1,--- ,X n -i-j—X n -2-jEVp 

Xi,X2,--‘ jXn-i-jGVp 

n—2—j 

E - E 

xi<”-<x n -i-j<2p a—1 xi<---<x n -i-j<2p 

xi,--- ,x n - 1 - j eV p x a +i-x a =p 

xi ,a; n _i-jG? p 


E 


i 


(p + Xl) ■ ■ ■ (p + X n -l-j) 


E 


xi<---<x n _i__j <2p 

Xl,--- ,x n _i_jG?p 

n-2-j 

- E E 

a—1 Xl <-*-<Xn —2—j <P 

P 


- -fi-i-£_) 

*^1 * ’ ‘ — 1 — 7 ' ' 


= H 2p air-^)- 


(n — 2 — j)\ 

n-2-j 

- E E 

a— 1 Xl<-<X n -2-j<P 

n-2-j 


Xl ■■■ X a {x a + p){x a+ i + p) ■ ■ ■ {x n - 2 -j + p) 
U 2p { 2,{l} n - 2 ~ J ) 


■o- 


%1 ' * ’ %a— l% a Xa-\-l * ’ * %n—2—j ' %a %n—2—j ' 

h 2p {{ i}"- 1 -^) - 53 ' (h p ({ iy-\2, {i}™- 2 -^-“) - pH p ({iy-\ 3, { i}«- 2 -i-«) 

a—1 

n—2—j 

-p E J ff P ({i} a - 1 ,2,{i} & - a - l ,2,{ir- 2 -^- b 

b=a+l 

^2p({l} n_1_J ') U p ( 2,{l}"- 3 -0 tip(3, {l}" - ! -3 ) 


(n — 1 — j)\ (n-3-j)l 


(n — 3 — j)\ 
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tn-2-j\ 

U 2 P ({l} n - 1 ~ j ) u p { 2 ,{l}»- 3 -J) 


(«— 1— j)\ (n — 2> — j)\ 

Substituting (13.141) into (13.131) . we obtain that 

n —2 


(mod p 2 ). 


t 3 = ( n +1 - j) ^i gp ~" +j p ( m ° d p 2 )- 

J=2 
j odd 




(3.14) 


(3.15) 


In the same way, we can show that 

n —2 


T 4 ^ i £ t? + (mod p 2 ). 


2 ^ w ' 3{n-j) 

j odd 


(3.16) 


Finally, substituting (13.111) . (13.121) . (13.151) and (13.161) into (13.61) . we complete the proof of 
Theorem [2] □ 

Similar to the proof of Corollary [TJ we can give the determination of Sn\p) modulo p. 

Corollary 2. Let n > 4 be an even integer and p > n be a prime. We have 


i n ~ 2 

E l 77/! v— N 


Bp-aBp-n+a ^ p) _ 


ll~\~l2~\ - Mn—3 p 

tufa*-” j K<p 


a—2 
a odd 


i(n — a) 


4. Proofs of Theorems 02 and 0] 

Proof of Theorem [3 By (11.21) , Corollaries [T] and [H we obtain 

-S , 6 1 ) (p) = 0 (mod p), S ( 6 2 \p) = 40S 2 _ 3 (modp), S^ 3 \p) =-80 B 2 _ 3 (modp). 

From [ 8 ] Lemma 1 (i)], for any r > 1 we have 


sfV) = 4 5 V) (modp 1 -), SP{p r ) = Si A \p r ) (modp 1 -). 


Therefore we have 


S 6 4) (p) = 40B p -3 (mod p), S ( 6 5) (p)= 0 (modp). 

Suppose 1 < m < 5 and r > 1. For any 6 -tuple (Zi, • ■ ■ ,le) of integers satisfying 

h H- \-l 6 =mp r+1 , 1 <k<p r+1 , k&V p , 1 < i < 6, 

we rewrite them as 

k=Xip r + yi, 0 < Xi < p, 1 <yi<p r , yi&Vp, 1 < i < 6. 

Since 

6 6 

(E Xi ) pr +E = m p r+1 > 

i=l i=l 

we know there exists 1 < a < 5 such that 

x\ + ■ ■ ■ + xq = mp — a 
2/1 4-1-2/e =ap r 

By Lemma 03 we have Ca = 0 (mod p) for 1 < a < 5. Hence for 1 < j < 6 , we have 


(4.1) 

(4.2) 

(4.3) 


E 


Xj = 


7 E {x!+x 2 -\ - \-x 6 ) = mP a C { J n) = 0 (modp). 


:riH- \-XQ=mp—a 

0<Xi<p,l<i<6 


x\-\ - \-XQ—mp—a 

0<Xi<p,l<i<6 


6 
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We have 


4 m V +1 ) = 


E 

ill- \-l 6 =mp r+1 

li£V P ,li<P r+1 


l\l'2 ‘ ' ' 


= E E 


E 


a— 1 xiH- \-XQ—mp—a yi -\ -1 - ye — a p T 

0<Xi<p yi£V p ,yi<p r 


{xip r + yi) ■ ■ ■ (x 6 p r + y 6 ) 


- E E 


E 


a=l XiH- hx 6 =mp-a yi -\ - \- y6 — a p r 

0 <Xi<p Vi&Vp, Vi<p r 


, X 1 r 
1 - p 

yi 


XQ 

—1 

ye 


yi ■ ■ ■ ye 


= c[ m} s { 6 1 \ P r ) + c^ m) s^\ P r ) + c^ m) sf } (p r ) 

+C'! m) 4 4 V) + cf^V) (mod P r+1 ). 

Since = 0 (mod p), from (14.21) we deduce that 

s ( 6 m \p r+1 ) = [c { ™ ] + cf^sfV) + ( c 2 m) + C ( ™ ] )S {2 \p r ) 

+ C^ m) S^ 3 \p r ) (mod p r+1 ). 

Let r = 1 in (14.41) . From (14.11) . (14.31) and Lemma [3] we deduce that 


= 2 Pc(!) 


<^V) = =fs^>(p) - ^-A 2 \p) + 


5 


10 


30 


x(3) ( X 20 2 

>6 \P) = ~—P B v- 


P~ 3 


/ 2 )/^2\ = _^ C (l)u I ^P 


-^(p) + -f W) - ^S^(p) = —pB p _ 3 


S^\p 2 ) = _ 3Pq(2), 


15 


6 (p)-fSr(P) + pr(p) = -4QpB^_3 


(mod p 2 ), 
(mod p 2 ), 
(mod p 2 ). 


Now suppose for some r > 2 we have 




20 


>{jf) = ~p^Bl_ 3 (mod/), 


S, 


S , 


( 2 )/^n — 


80 


e (p r ) = yP' 

£V) = -40p 


B p _ 3 (mod p r ), 
T ~ X B 2 3 (mod/). 


From (14.41) and Lemma [3] we deduce that 


4V +1 ) = |4V) - y4V) + y4V) = -f P r £p-3 

4V +1 ) ee -f 4V) + y4V) - ySfV) = y P r B 2 p _ 3 


(4.4) 


(4.5) 


(4.6) 


Sf(p r+1 ) = ^S£\p r ) - ^s£V) + |s£V) = —40p r i? 2 _ 3 


J e \y / - y 6 ir ; 5 6 

By induction on r, we complete our proof. 


(mod p r+1 ), 
(mod p r+1 ), 
(mod p r+1 ). 


□ 


Proof of Theorem [7} Let n = mp r , where p does not divide m. For any 6 -tuple (/,-■• , Iq) 
of integers satisfying li + ■ ■ ■ + Iq = n, li G V p , 1 < * < 6 , we rewrite them as 

li = Xi.p r + yi, Xi> 0 , 1 < Vi < p r , Vi&Vp, 1 < i < 6 . 


Since 


6 6 

(E Xi ) pr +E ^ = mpT ’ 

i -1 i=l 

we know there exists 1 < a < 5 such that 


J x\ + ■ ■ ■ + xe = m — a 
\ 2 /i H-f Ve = ap r 
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For 1 < a < 5, the equation x\ + X 2 + x$ + X 4 + X 5 + xq = m — a has ( m 5 +J ) solutions 
(xi, X 2 , X 3 , X 4 , X 5 , xq) of nonnegative integers. Hence 

1 


E 


ilH- )-l 6 =mp r 

ll,"’ ,l6£'Pp 


hh ■ ■ ■ h 


= E E 


E 


a=l x\-\ - \-xq — m—a yi~\ - \-y G =ap r 

Xi>0 Vi&'Pp,yi<p r 


(xip r + yi)--- ( X 6 p r + ye) 


= E 


m 0 + 5^(a) (pr) ( mQdp ry 


According to r = 1 or r > 2, we split our proof into two cases, 
(i) If r = 1, then from (14.11) . (14.31) . and (14.71) we obtain 

1 


E 


2~\ -Me— W> 

ll,i-6^'Pp 

m + 4 

5 




4%) 


m + 3 
5 


m + 1 
5 


4 2 E) 


m + V>(p) 


(4.7) 


20 

= y (w 3 - m)B p _ 3 (mod p). 

Since m = we complete the proof of (i). 

(ii) If r > 2, since we have already proved that (14.61) is true for all r > 2, we deduce that 
4 2 V) = —4S , g 1 '*(p’') (mod p r ) and S^\p r ) = 6 S^\p r ) (mod p r ). Again by (14.21) . we have 

4 5 V)= 4 V) (mod/), 4 4 ) (p r ) = 4 2 ) (p r ) = -44 1 ) (p r ) (mod/). 

Hence from (1X71) we obtain 

1 


E 


ll~\~l 2~\ -Me — n 

ll )"■ ,16^-Vp 


m + 4 
5 




— 4 


TO + 3 

5 


— 4 


TO + 1 

5 


TO + 2 

5 


4V) 


= mSg 1 )(p r ) (mod /). 


By Theorem [3j we have Sg 1 \p r ) — — ygP r 1 B p -3 (mod p r ). This completes the proof of 
(ii). □ 


5. Concluding Remarks 

As some examples for Theorems [T] and [ 2 ] for any prime p > 10 we have 


i? 4 2 ) (p) = 0 (mod p), R\{p) = 0 (mod p), 

4 2 ) b) = y S P-3 ( mod p)> 4 3 ) (P) = ^-^Bp-zBp -5 (mod p), 

Bs 2) (p) = ^rB p _ 3 B p _ 5 (mod p), Rg 3) (p) = jB p _ 3 B p _ b (mod p), 


Rio ip) = yy (50R p _ 3 Rp-7 + 21 R 2 _ 5 ) (mod p), 
Rio(p) = ( 5 O.Bp_ 3 .Bp _7 + 21R|_ 5 ) ( m od p). 
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If we wan to apply the method in [8 and the current paper to find the modulo p r 
determination for S n {p r ), the key step is to find the modulo p determination of S^{p) for 
1 < m < n. Since Sn' 1 (p) has already been figured out by (11.21) . we only need to consider the 
case to > 2. Equivalently, Lemma[l]tells us that we only need to determine R^ n \p) modulo 
p for to > 2. However, as to increases, the computation becomes much more complicated. 
This is the major obstacle in solving the cases for large number of variables. Nevertheless, 
from the process of determining Rn (p) and R y n (p) presented in this paper, we believe that 
for any integers n > 3 and 1 < m < n, there exists some rational numbers c aii0 , 2i ... i0fc and 
d ai ,a 2 ,■■■ ,a k such that for any prime p > n + 2 and r > 2, we have 

R'ri \p) = 'y ( 'Oi,a 2 ,"- ,a,kBp—a 1 Bp—a ,2 ' ‘ ' Bp— ak (mod p ), 

Snip )=P y ' d ai: g 2t ... ak Bp— ai Bp — a2 ■ ■ • Bp— ak (mod p ), 

here the sum on the right hand side runs over all possible tuples ( 01 , 02 ,-•• , 0 ^) of odd 
integers such that 

Cil CL2 Cik = Tl. 

For n < 6 , this has already been verified from Theorems [1] and [2] and the work of 0 IB]- 
For n > 7, we are able to guess what the congruence should look like. For example, the 
congruences for n = 8 , 9 should be of the forms 

S s (p r ) = ap r ~ 1 Bp_ 3 Bp _ 5 (mod p ), a G Q, 

S 9 (p r )=p r - 1 (b 1 Bl_ 3 +b 2 B p - 9 ) (mod/), &!,&2 €Q. 
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